A two-dimensional scalable crossbar matrix switch architecture

Rapid growth of Internet traffic causes a new challenge in the design of high-speed switches. One of main design issues for high-speed switches is a scalability problem. This paper proposes a scalable crossbar matrix (SCM) switch architecture, which consists of multiple crossbar switch units(XSU) with virtual output queues(VOQs) at the inputs and single-cell scheduling decomposition buffers(SDBs) at the outputs. We propose a distributed scheduling algorithm for the proposed scalable crossbar switch architecture, which consists of a credit based SLIP(C-SLIP) scheduling for crossbar switch units and backlog weighted round robin (BWRR) scheduling for switching fabric output ports. In this paper, we show that largescale switch fabric can be built up by small-size crossbar switch units with improved delay performance and enough arbitration time margin. The simulation results show that the proposed switch architecture and distributed scheduling algorithm can provide 100% throughput under i.i.d uniform traffic with a single iteration arbitration in a time slot. Keywords-crossbar switch, scalability, distributed scheduling.